Павел Андрэевіч Жмайлік нарадзіўся 1 жніўня 1931 года ў вёсцы Кузевічы (цяпер Пружанскага раёна Брэсцкай вобласці) у сялянскай сям’і. Бацька ў ліпені 1944 года быў прызваны ў Чырвоную армію, вызваляў Польшчу ад нямецка-фашысцкіх захопнікаў.

Павел Жмайлік у 1951–1954 гадах служыў у Савецкай арміі. Пасля дэмабілізацыі вучыўся ў Пінскім тэхнікуме, затым працаваў загадчыкам дзіцячага сектара клуба «40 год Кастрычніка» г. Пінска (1957–1959).